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1. (Currently Amended) A method for authenticating a first party at a second party, 
comprising: • 

(a) receiving a random number from said first party as a first challenge; 

(b) incrementing a count value in response to receiving said first challenge; 

(c) generating a first challenge response by performing a keyed cryptographic function 
(KCF) on said first challenge and said count value using a first key; 

(d) transferring said count value, as a second challenge, and said first challenge response 
to said first party; 

(e) receiving a second challenge response from said first party, said second challenge 
response being a result of performing said KCF on said second challenge using said first key; 
and 

(f) verifying said first party based on said second challenge and said second challenge 
response , wherein 

said first party is a network of a wireless system and said second party is a mobile, and 
said step (c) generates said first challenge response by performing said KCF on said first 

challenge, said count value and type data using said first key, said type data indicating a type of 

protocol being performed by said network and said mobile . 
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2. (Previously Presented) The method of claim 1, prior to said step (c), further 
comprising: 

(g) generating said first key using a root key. 

3. (Previously Presented) The method of claim 1, wherein said step (c) generates said 
first challenge response by performing said KCF on said first challenge, said count value, and an 
identifier for said second party using said first key. 

4. (Previously Presented) The method of claim 1, further comprising: 
(g) establishing a second key based on said first and second challenges. 

5. (Previously Presented) The method of claim 1, wherein said step (a) receives a global 
challenge as said first challenge from said first party. 

6. (Canceled) 

7. (Canceled) 

8. (Currently Amended) The method of claim 61, wherein said step (c) generates said 
first challenge response by performing said KCF on said first challenge, said count value, an 
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identifier for said mobile, and type data using said first ke y, said type data indicating a type of 
protocol b e ing performed by said network and said mobile . 

9. (Currently Amended) The method of claim 61_, further comprising: 
(g) establishing a second key based on said first and second challenges. 

10. (Previously Presented) The method of claim 9, wherein said second key is one of 
secret shared data and a session key. 

11. (Currently Amended) The method of claim 61, wherein said step (b) increments 
said count value using a bit counter of greater than 64 bits and which was initialized using a 
random number. 

12. (Currently Amended) A method for authenticating a first party at a second party, 
comprising: 

(a) outputting a random number as a first challenge; 

(b) receiving a second challenge and a first challenge response from said first party, said 
second challenge being a count value, and said first challenge response being a result of 
performing a keyed cryptographic function (KCF) on said first challenge and said count value 
using a first key; and 

(ec) verifying said first party based on said first challenge, said second challenge, and 
said first challenge response^ 



Application No. 09/127,767 
Attorney Docket No. 29250-000161/US 
* * Page 5 

(d) generating a second challenge response bv performing said KCF on said second 
challenge using said first key; and 

(e) transferring said second challenge response to said second party, wherein 

said first party is a mobile of a wireless system and said second party is a network, and 
said step (c) generates said second challenge response by performing said KCF on said 

second challenge and type data using said first key, said type data indicating a type of protocol 

being performed by said network and said mobile . 

13. (Currently Amended) The method of claim 12, further comprising: 
(fc) establishing a second key based on said first and second challenges. 

14. (Previously Presented) The method of claim 12, wherein said step (a) outputs said 
first challenge as a global challenge. 

15. (Previously Presented) The method of claim 12, wherein said first party is a mobile 
of a wireless system and said second party is a network. 

16. (Currently Amended) The method of claim 15, further comprising: 
(fc) establishing a second key based on said first and second challenges. 

17. (Previously Presented) The method of claim 16, wherein said second key is one of 
secret shared data and a session key. 
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18. (Canceled) 

19. (Currently Amended) The method of claim 4-&12, wherein said step (fc) generates 
said second challenge response by performing said KCF on said second challenge and an 
identifier for said second party using said first key. 

20. (Canceled) 

21. (Canceled) 

22. (Currently Amended) The method of claim 2012, wherein said step (fc) generates 
said second challenge response by performing said KCF on said second challenge, an identifier 
for said network, and type data using said first key , said type data indicating a type of protocol 
b e ing performed by said network and said mobile . 



